bool isPowerOfThree(int n)
{
    long long int num = 1;
    if (n < 1)
        return false;
    if (num == n)
        return true;
    while (num < n)
    {
        num *= 3;
        if (num == n)
            return true;
    }
    return false;
}